Program slicing spectrum-based software fault localization
نویسندگان
چکیده
Spectrum-based fault localization technique mainly utilizes testing coverage information to calculate the suspiciousness of each program element to find the faulty element. However, this technique does not fully take consideration of dependences between program elements , thus its capacity for efficient fault localization is limited. This paper combines program slicing with program spectrum technique, and proposes a program slicing spectrumbased software fault localization (PSS-SFL) technique. Firstly, PSS-SFL analyzes dependences between program elements, and deletes some elements unrelated to the failed test outputs; then it builds the program slicing spectrum model and defines a novel suspiciousness metric for each slice element; finally, the faulty element is located according to the suspiciousness metric results. Experimental results show that PSS-SFL can be effective and more precise to locate the fault than program spectrum-based Tarantula technique. Keywords-Fault localization, program slicing spectrum, program slicing, program spectrum
منابع مشابه
Experimental Evaluation of Hybrid Algorithm in Spectrum based Fault Localization
During debugging process in software development cycle, fault localization is inevitable work. Diverse approaches have been proposed, such as program slicing, machine learning, and data mining for fault localization. In this paper we propose an effective hybrid fault localization algorithm based on a spectrum that enables fault detection in every statement. This algorithm distinguishes the loca...
متن کاملBridging the Gap Between Slicing and Model-based Diagnosis
Fault localization is considered an important and difficult task in the software engineering process. In the last decades several approaches to fault localization have been published. Some of them are based on either static or dynamic program slicing. In this paper, we present an approach that combines program slicing with the computation of hitting sets. Hitting sets are used in model-based di...
متن کاملA GSoC 2013 Proposal Enhancing Giri: Dynamic Slicing in LLVM
Program slice contains all statements in a program that directly or indirectly act the value of a variable occurrence [14], the criteria of which is a pair of statement and variables. We can further narrow the notion of slice, which contains statements that influence the value of a variable occurrence for special program inputs. This is referred as dynamic program slicing [1]. It works on a sin...
متن کاملA Coverage and Slicing Dependencies Analysis for Seeking Software Security Defects
Software security defects have a serious impact on the software quality and reliability. It is a major hidden danger for the operation of a system that a software system has some security flaws. When the scale of the software increases, its vulnerability has becoming much more difficult to find out. Once these vulnerabilities are exploited, it may lead to great loss. In this situation, the conc...
متن کاملOn the Empirical Evaluation of Fault Localization Techniques for Spreadsheets
Spreadsheets are by far the most prominent example of enduser programs of ample size and substantial structural complexity. In addition, spreadsheets are usually not tested very rigorously and thus comprise faults. Locating faults is a hard task due to the size and the structure, which is usually not directly visible to the user, i.e., the functions are hidden behind the cells and only the comp...
متن کامل